On the upper bound of the minimum length of 5-dimensional linear codes
نویسنده
چکیده
منابع مشابه
Construction of (sometimes) Optimal Linear Codes
For the purpose of error correcting linear codes over a finite field GF (q) and fixed dimension k we are interested in codes with high minimum distance d as these allow the correction of up to b(d− 1)/2c errors. On the other hand we are interested in codes with minimum redundancy, i.e. codes of small length n. High minimum distance and small length are controversial goals for the optimization o...
متن کاملNew [48,16,16] Optimal Linear Binary Block Code
ALinear binary [n, k]-code is a k-dimensional subspaces of the n-dimensional vector space GF (2) over the finite field GF (2) with 2 elements. The 2 codewords of length n are the elements of the subspace, they are written as row vectors. The weight wt(c) of a codeword is defined to be the number of nonzero entries of c and the minimum distance dist(C) of a code C is the minimum of all weights o...
متن کاملSome Results on Type IV Codes Over
Dougherty, Gaborit, Harada, Munemasa, and Solé have previously given an upper bound on the minimum Lee weight of a Type IV self-dual -code, using a similar bound for the minimum distance of binary doubly even self-dual codes. We improve their bound, finding that the minimum Lee weight of a Type IV self-dual -code of length is at most 4 12 , except when = 4, and = 8 when the bound is 4, and = 16...
متن کاملA Sharp Sufficient Condition for Sparsity Pattern Recovery
Sufficient number of linear and noisy measurements for exact and approximate sparsity pattern/support set recovery in the high dimensional setting is derived. Although this problem as been addressed in the recent literature, there is still considerable gaps between those results and the exact limits of the perfect support set recovery. To reduce this gap, in this paper, the sufficient con...
متن کاملSchubert varieties, linear codes and enumerative combinatorics
We consider linear error correcting codes associated to higher-dimensional projective varieties defined over a finite field. The problem of determining the basic parameters of such codes often leads to some interesting and difficult questions in combinatorics and algebraic geometry. This is illustrated by codes associated to Schubert varieties in Grassmannians, called Schubert codes, which have...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 37 شماره
صفحات -
تاریخ انتشار 2007